minimal spanning tree meaning in English
最小生成树
Examples
- Algorithm and analysis of fuzzy minimal spanning tree in fluid pipeline networks
流体管网中模糊最小树的算法与分析 - Aimed at the current problem of pipeline layout optimization technique , the research of irrigation pipeline layout and pipe diameter optimization has been done , the gis ( geography information system ) and graph theory were first put forwarded to applyed to the design of low pressure pipeline irrigation project in the paper . with the support of gis , the minimal spanning tree theory of graph theory and 120 project theory can be applied to irrigation pipeline ' s layout optimization . at the aspect of pipe diameter optimization , simplicial method and interior - point method are been used in solve liner optimization model of pipe diameter to reach minimum project cost or a nnual working cost of low pressure pipeline irrigation
本文主要针对当前南方地区低压管道输水灌溉规划设计中存在的技术难点，开发研究先进实用的树状低压输水灌溉管网计算机辅助设计系统。首次提出了将gis (地理信息系统)和图论技术应用于低压管道输水灌溉规划设计及灌溉管网优化中，在gis支持环境下，应用图论中的最小生成树法和120规划进行管道的最优化布置。建立以管道输水灌溉系统的年折算费用最小为目标函数的管径优化线性规划模型，并将内点法应用于线性优化模型的求解。